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一 种 基于 切换 拓扑 和 事件 触发 机 制 的 一 致 性 协议 
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(广东 工业 大 学 计算 机 学 院 ， 广州 510006) 


摘 要 : 研究 了 一 种 新 的 基于 切换 拓扑 的 事件 触发 一 致 性 协议 ， 该 协议 设计 了 两 个 事件 触发 器 ， 包 括 智能 体 状 态 演 
化 引发 的 收 你 事 件 触 发 器 和 拓扑 变化 引发 的 拓扑 事件 触发 器 ， 并 给 出 了 和 事件 触发 器 有 关 的 公共 Lyapunov 函数 的 
稳定 性 分 析 和 理论 证 明 ， 还 设计 了 一 种 基于 约束 集 的 网 络 连通 算法 ， 用 以 提高 网 络 的 连通 性 。 仿 真实 验 结果 表明 ， 
新 的 协议 能 够 使 得 系统 收 剑 一致， 有效 降 低 智 能 体 控 制 器 的 更 新 频率 ， 减 少 系 统 能 耗 ， 提 升 网 络 的 连通 效果 ， 能 关 
事件 触发 控制 的 后 续 研究 提供 理论 支撑 。 
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Consensus protocol based on switching topology and event triggering mechanism 


Xie Guangqiang, Du Yufan, Chen Junyu, Li Yangt 
(School of Computers, Guangdong University of Technology, Guangzhou 510006, China) 


Abstract: This paper studied a new event-triggered consensus protocol for MASs based on switching topology. Two events 
are designed in this protocol, including convergence events caused by agent state evolution and topology events caused by 
topology change. Stability analysis of public Lyapunov function related to events and consensus proof of MASs are given. A 
network connectivity algorithm based on constraint set is also designed to enhance network connectivity. The simulation 
results show that the designed event-triggered consensus protocol can make the state evolution of agents tend to be consistent 
and effectively reduce the update frequency of the controller of agents in the switching topology network environment, reduce 
the energy consumption of MASs, improve the connectivity effect of the network effectively, and provide theoretical support 
for the subsequent research of event-triggered control. 
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多 智能 体系 统 (MASs) 是 指 由 多 个 具备 一 定 的 感知 、 (92, g) 考 虑 时 延 的 MASs FY) SE 4 fit Fa il) 15.221, 
计算 和 执行 能 力 的 智能 体 ， 通 过 有 限 局 部 信息 交流 和 协作 来 目前 事件 触发 控制 的 研究 重点 在 于 如 何 设 计 一 致 性 协议 
完成 一 个 群体 性 任务 的 网 络 化 系统 了 趾 。 一 致 性 问题 是 MASs 和 定义 事件 触发 函数 ， 使 得 智能 体 之 间 避 免 连续 通信 ， 又 使 
研究 的 热点 问题 P3]: 系统 通过 设计 好 的 一 致 性 协议 ， 使 得 系 得 系统 达到 一 致 性 且 保 证 整个 闭环 系统 不 存在 Zeno 现象 19]。 
统 所 有 成 员 的 状态 值 趋 于 相同 ， 最 终 达 成 一 致 此 231。 然而 ， 现 有 的 事件 触发 控制 通常 要 求 系统 拓扑 是 固定 拓扑 。 

在 连续 时 间 MASs 的 实际 工程 应 用 中 ， 主 要 采用 周期 采 hi 见 具 有 切换 拓扑 结构 的 网 络 化 系统 更 符合 实际 的 工程 
样 方式 工作 ， 系 统 控制 器 更 新 过 于 频繁 ， 会 出 现 系统 能 耗 羡 络 切换 变化 的 MASs 更 为 重要 P5] 。 
高 、 通 信 资 源 需 求 和 计算 能 力 代 价 过 大 等 问题 申 。 为 了 解决 本 文 从 将 事件 触发 控制 和 切换 拓扑 相 结 合 的 角度 出 发 ， 
上 述 问题 , 文献 [6] 提 出 了 事件 触发 控制 。 在 事件 触发 控制 中 ， 研究 了 事件 触发 控制 下 的 一 阶 切 换 拓扑 离散 时 间 MASs 的 一 
系统 控制 器 仅 在 特殊 事件 发 生 时 更 新 ， 控 制 器 更 新 次 数 显著 致 性 问题 ， 提 出 了 一 种 基于 采样 周期 的 事件 触发 控制 的 离散 
减少 , 有效 降低 系统 能 耗 , 系统 也 不 需要 更 高 性 能 的 处 理 器 ， 时 间 MASs 一 致 性 协议 。 事 件 触 发 器 采用 混合 式 方式 来 减少 
该 方法 积极 有 效 ， 逐 渐 成 为 流行 的 研究 主题 [91。 系统 控制 器 更 新 频率 ， 即 两 种 事件 触发 器 并 存 的 形式 ， 在 文 

Meng 等 人 图 提出 了 一 种 基于 固定 拓扑 的 离散 时 间 MASs 中 分 别称 为 收敛 事件 触发 器 和 拓扑 事件 触发 器 。 在 每 个 离散 
分 布 式 事件 触发 一 致 性 协议 ， 仅 在 每 个 采样 周期 上 判断 智能 的 采样 时 刻 ， 智 能 体 判 断 自 身 是 否 满 足 事件 触发 器 的 触发 条 
体 的 事件 触发 器 是 否 满 足 条 件 ， 从 而 大 大 减少 了 事件 触发 器 件 。 当 满足 这 两 个 事件 触发 器 中 的 任意 一 个 触发 条 件 时 ， 智 
的 判断 次 数 和 系统 控制 器 的 更 新 次 数 。 能 体 更 新 其 控制 器 ， 否 则 不 予 更 新 ， 同 时 考虑 到 系统 网 络 是 
事件 触发 控制 主要 分 为 三 类 : 传统 事件 触发 控制 0% 韦 、 切换 拓扑 ， 在 演化 过 程 中 系统 网 络 可 能 会 发 生 断 开 无 法 保持 
基于 采样 周期 的 事件 触发 控制 匡 、 自 触发 控制 4。 传统 事件 连通 ， 因 此 本 文采 用 基于 约束 集 的 连通 方法 ， 来 确保 系统 的 
触发 控制 适用 于 连续 时 间 MASs， 研 究 包 括 如 a) 一 阶 积分 器 实时 连通 性 。 
系统 的 事件 触发 控制 &1042; b) 二 阶 积分 器 系统 的 事件 触发 控 ` NETTE 

jt3. 坝 ，c) 线 性 系统 的 事件 触发 控制 (3-7， 由 非 线性 系统 的 。 了。 预备 知识 及 问题 描述 
事件 触发 控制 9;， 其 余 两 类 适用 于 离散 时 间 MASs， 研 究 包 1.1 图 论 与 矩阵 论 
括 如 : e) 基 于 采样 周期 的 事件 触发 控制 &1220;， 人 自 触发 控制 本 文 把 一 个 具有 7 个 智能 体 的 MASs 描述 为 一 个 具有 7 


CC 
on 
ci 
le 
= 
8 
è 
= 
T 
ap 
Re 
= 
< 
ub 
x 
oe 


ulig 
nij 


收 稿 日 期 : 2020-01-30; 修 回 日 期 : 2020-04-23 基金 项 目 : 国家 自然 科学 基金 资助 项 目 (61876043，61472089); NSFC- 广 东 联 合 基金 资助 项 目 
(U1501254) 

作者 简介 : 谢 光 强 (1979-)， 男 ， 广 东 韶 关 人 ， 教 授 ,博士 ,主要 研究 方向 为 多 智能 体 、 智 能 控制 ; 杜 宇 凡 (1996-)， 男 ， 广 东 深圳 人 ， 硕 士 研究 生 ， 主 
要 研究 方向 为 多 智能 体 ; 陈 俊 宇 (1994-)， 男 ， 广 西南 守 人 ， 硕 士 研究 生 ， 主 要 研究 方向 为 多 智能 体 、 智 能 控制 ; 李杨 (1980-)， 女 (通信 作者 )， 黑 龙 江 七 台 
河 人 ， 副 教授 ， 博 士 ， 主 要 研究 方向 为 多 智能 体 、 隐 私人 保护、 数据 挖 据 (liyang@gudt.edu.cn). 


或 


a 


202009.00113v1 


chinaXiv: 


录用 定稿 


个 顶点 的 无 向 图 G={V,E,A} 。 其 中 Vv 是 图 G 的 顶点 集 ， 满 足 
Va(L..n}, Lon 是 顶点 的 顺序 标号 。E 是 图 G 的 边 集 , 满足 
EcVxV 。 图 G 的 一 条 边 (jeE 表示 一 对 顶点 i 和 了 互 为 邻 
居 ， 领 居 之 间 可 以 彼此 接收 到 对 方 发 送出 的 信息 。 A= (ay) 
是 图 G 的 非 负 加 权 和 邻接 和 矩阵， 其 元 素 与 边 相 关 : 

mw>0 守 (DeE 。 顶 点 i 和 顶点 /的 共同 邻居 和 集 和 Nj 定义 为 
N; ={keV |i k)e E,(j,k)e E}= N; ON; > AG 的 度 和 矩阵 D 定义 为 


aur 


D=diag{d()} ， 其 中 d= Jay 为 项 点 i 的 度 。 
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智能 体 i 的 收敛 事件 触发 器 定义 如 下 : 

fO =le, (tj +h) P -ol (t, +h) PL =1,2,... (6) 
智能 体 的 控制 器 如 下 所 示 。 

x(t) -x (ti) 
jh Od |N; |+1 

智能 体 i 的 邻居 J 在 1 之 前 的 最 后 一 次 触发 时 刻 表示 为 

tio WERKEN, FAHA uO 既 和 智能 体 AY AA EN I) ti 
AXR, 又 和 智能 体 j 的 触发 时 刻 刀 有 关 。 所 以 智能 体 i 的 控制 
器 需要 在 自身 和 邻居 的 触发 时 刻 都 进行 更 新 。 
在 每 个 采样 周期 * E, 智能 体 i 和 其 邻居 进行 通信 , 检查 


u,(t) = te[th th) (7) 


1.2 切换 拓扑 
考虑 一 个 具有 7 个 智能 体 的 MASs， 智 能 体 的 状态 值 处 


于 一 个 实数 集 R 。 用 G={V,E,4} 表示 智能 体 所 对 应 的 拓扑 结 
Kjo FR EQ( 在 初始 时 刻 给 定 ， 且 在 系统 的 状态 演化 过 程 
中 会 随时 间 改 变 ， 则 称 MASs 网 络 为 切换 拓扑 结构 。 
1.3 ”离散 时 间 一 致 性 协议 
Olfati-Saber 等 人 P9 提 出 了 一 种 基于 切换 拓扑 的 离散 时 

间 MASs 分 布 式 一 致 性 协议 ; 

x (k +1) =x, (k)+u; (k) 

ulsa X (0-a) 0) 
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身 状态 是 否 满足 收敛 事件 触发 器 。 若 触发 器 不 满足 ， 则 智 
E 体 i 不 更 新 控制 器 ; 若 触发 器 满足 ， 则 智能 体 ; 更 新 自身 控 
1 器 ， 并 通信 其 邻居 更 新 其 控制 器 。 同 时 , 测量 误差 e( +h) 
被 重 置 为 零 ， 收 敛 事件 触发 器 不 再 满足 。 
智能 体 i 的 收敛 事件 触发 器 的 触发 时 间 序 列 
他 必 JE{0 20 ， 满 足以 下 条 件 : 
tia =t} +hinf{l :| e(t} +1h) P2 o; | z(t} +1A) P} (8) 
2.1.2 拓扑 事件 触发 器 的 设计 
在 切换 拓扑 下 , 智能 体 i 的 邻居 关系 随 着 智能 体 i 的 状态 
演化 而 改变 。 假 设 MASs 切换 拓扑 的 连通 性 始终 保持 ， 那 么 


mp 


ns 
ot 


若 系 统 中 所 有 智能 体 均 采用 离散 时 间 一 致 性 协议 式 (1) 
进行 演化 ， 当 任意 两 个 智能 体 的 状态 值 满足 式 (2) 时 ， 那 么 可 
认为 MASS 收敛 到 一 致 。 


lim x(k) —x;(k) |= 0, Vi, je Agent, j #i,k > (2) 


2 ”一 种 基于 切换 拓扑 和 事件 触发 控制 的 一 致 性 协议 


本 文 的 研究 出 发 点 是 将 事件 触发 控制 的 方法 与 切换 拓 寺 
下 的 离散 时 间 MASs 相 结 合 ， 设 计 两 类 系统 事件 触发 器 进行 
混合 控制 ， 设 计 了 基于 切换 拓扑 的 事件 触发 一 致 性 协议 ， 在 
此 基础 上 引入 约束 集 方法 ， 确 保 系 统 网 络 连 通 。 文 中 进一步 
对 设计 了 公共 Lyapunov 函数 ， 完 成 了 触发 器 的 稳定 性 理论 
分 析 证 明 。 

AS SCE GO ={VO,EO, AO} 来 表示 智能 体 的 状态 向 量 
xO 所 对 应 的 切换 拓 vx 扑 ， 其 中 VOS., 


EO=(6 DxO- 0d, Vi, je Agent, jz , AD=(ay(D))w ， 


a;(t) 


SU NeEO ， 其 中 人 为 通信 范围 。 


T 


1 
| Nj, (t)|+1 
2.1 事件 触发 器 的 设计 
2.1.1 收敛 事件 触发 器 的 设计 
智能 体 i 的 实时 状态 为 x( ,在 每 个 采样 周期 关上 的 状态 
Fy KM) 。 thst eesti others 为 智能 体 的 触发 时 间 序 列 ， 满 足 条 件 
tint > PAfZO20, FH AO 是 事件 触发 函数 ， 即 要 设 
计 的 事件 触发 器 。 
智能 体 ; 在 第 丰 次 触发 时 刻 世 的 状态 为 xD ， 在 两 次 触 
发 时 刻 的 间隔 [ttiu) 上 的 状态 表示 为 w+ 和 ， 其 中 
不 +lhelti,tiw),1=1,2,.…。 由 于 当前 时 间 #+14 是 采样 周期 4 的 整 
数 倍 ,所 以 智能 体 i 的 两 次 触发 时 刻 的 间隔 区, 胡 ,) 一 定 不 小 于 
hn ， 因 而 系统 能 从 原则 上 避免 Zeno MARE. 
ELEDE) Sta, HEEK BS T A y i 转 
HRE TS 0 。 
测量 误差 定义 为 


elt) =x; ti) -x 0) (3) 
AT AE TAR i E ESRAR Al i ARIA] th $l 的 状态 之 
差 表示 为 
e(t} +lh)=x, (ti) — x, (ti +1h) (4) 
智能 体 i 在 当前 时 刻 #+ ANZA GRAS REN A zi +h) : 
+) x +1h) 
|N; |+1 


Zi (C +lh)= 


fx; (th +Uh)—x (1, 41h) Sd 


(5) 


最 终 切 换 拓扑 会 成 为 一 个 完全 图 ,各 智能 体 状态 能 达成 一 致 。 
智能 体 的 拓扑 事件 触发 器 定义 如 下 : 当 智 能 体 ; 接收 到 
新 邻居 (之 前 尚未 通信 过 的 智能 体 ) 的 状态 信息 时 ， 拓 扑 事件 
触发 器 被 触发 ， 智 能 体 i 更 新 其 控制 器 。 
智能 体 i 的 拓扑 事件 触发 器 的 触发 时 间 序 列 
{pb,Pl…}S{0,h,24,.…} ， 满 足以 下 条 件 : 
Pia = pi +hinf{l:|x,(pi+lh—h)—x(pi+Ih—h)l>d, 


| x) (pi +Ih)—x(pi +Ih) |< d} (9) 

综 上 所 述 ， 智 能 体 i 的 触发 时 间 序 列 为 

Ti Ti, = {tti} {pb,Pi,…} ， 是 两 种 事件 触发 器 的 触发 时 间 序 
列 的 并 集 。 
2.2 事件 触发 一 致 性 协议 的 设计 
Yang 等 人 R71 提出 了 基于 切换 拓扑 的 连续 时 间 MASs 分 

布 式 一 致 性 协议 式 (10): 


4,0) =u,() = 


x; (1) — X(t) 
syed | Ni |+ 


(10) 


Yang 在 文中 提 到 , 重视 共同 邻居 较 少 的 邻居 智能 体 的 信 
， 有 利于 系统 达成 一 致 性 。 若 MASs 切换 拓扑 在 初始 时 刻 
连通 图 , 那么 在 理想 的 连续 时 间 下 , 一 致 性 协议 10 能 保证 
系统 拓扑 始终 连通 ， 各 智能 体 状 态 最 终 能 收敛 到 一 个 平衡 值 
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在 实际 工程 应 用 中 ， 由 于 受到 硬件 等 问题 的 制约 ， 理 想 
的 连续 时 间 一 致 性 协议 通常 无 法 实现 。 故 将 其 将 一 致 性 协议 
10 离散 化 处 理 后 得 到 了 基于 切换 拓扑 的 离散 时 间 MASs 分 
布 式 一 致 性 协议 式 (11)， 其 中 为 采样 周期 : 
X(t+h)=x,(t)+u,(Oh 
x; (t) — x; (t) 
Ayoma |Ny [+1 
为 了 进一步 降低 基于 切换 拓扑 的 离散 时 间 一 致 性 协议 式 
(11) 中 智能 体 的 控制 器 的 更 新 频率 ， 将 上 文 设计 的 两 个 事件 
触发 器 与 离散 时 间 一 致 性 协议 11 相 结合 , 得 到 了 本 文 设计 的 
基于 切换 拓扑 的 离散 时 间 MASs 分 布 式 事件 触发 一 致 性 协议 
式 (12): 


a ct 


u,(t) = (11) 


x(t +h) =x t) + u (t)h 
xT -TH 
jl Osda |N; |+1 


在 事件 触发 控制 下 ， 智 能 体 ; 的 控制 器 不 是 在 每 个 采样 


u,(t) = 


ot ET, Ti) (12) 
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周期 上 都 进行 更 新 。 在 每 个 采样 周期 上, 智能 体 ; 先 判断 | a 
=max{g,,i=l,...,n} o 参数 ou 满 O< One < ， 参 数 及 
自身 是 否 满足 两 个 事件 触发 器 ， 若 满足 其 中 之 一 ， 则 更 新 其 。 “me -mlcinl 时。 如 果 参 数 "满足 gam 


He | Be 有 二 de 7 Pes He NAR 任意 一 个 > BS = 
控制 器 ， 随 后 一 直 保 持 该 控制 器 个 变 ， 直 至 任意 一 个 触发 器 本 


再 次 满足 条 件 ， 才 再 次 更 新 其 控制 器 。 
2.3 Lyapunov 稳定 性 理论 分 析 任意 的 上 ={012} A telkh(k+ Dh), HPA VOM) <0 。 
在 事件 触发 控制 中 ， 事 件 触发 器 的 设计 和 Lyapunov 稳 2.3.2 当 切 换 拓 扑 变 化 时 的 Lyapunov 稳定 性 理论 分 析 
定性 理论 有 着 密 不 可 分 的 关联 。 在 提出 了 基于 切换 拓扑 的 事 下 文 讨论 时 变 的 切换 拓扑 {6,.…,G,,.…,G,} 。 
件 触发 一 致 性 协议 式 (12) 之 后 ， 下 文 给 出 了 该 协议 基于 公共 取 参 数 如 = MAX {Ay (Gi), -+4 (G); -4 (Gn)} 。 如 果 参 数 om 满足 
Lyapunov 函数 的 稳定 性 分 析 和 MASs 一 致 性 证 明 。 M 1 
2.3.1 当 切 换 拓 扑 未 变化 时 的 Lyapunov 稳定 性 理论 分 析 Osam <1 SHU 满足 0<h< 却 那么 可 以 保证 当 切换 
时 变 的 切换 拓扑 6 可 以 表示 为 离散 的 固定 拓扑 集合 拓扑 变化 时 ， 对 于 任意 的 上 ={012} 和 telkh,(k+Dh) ， 都 有 
{GGs Gn} o Vix(t)) <0 。 
结合 测量 wR aTi +h) 的 定义 , 智能 体 i 在 它 的 第 k 次 触 根据 Gersgorin 定理 P?3， 时 变 拉 普 拉 斯 矩阵 LCG) 的 特征 
发 时 刻 后 的 时 间 T +AT +h) ERRA 值 (0G)…4(G) (GO 位 于 以 下 二 个 圆 鼻 的 并 集中 : 
CCD 一 XGO) _ x; (Ti +h) -4 (T; + Ih) -hÈ lh |= 
i) Ho (=x (|S |N; |+1 fx) (x, (Sd |N; |+1 (19) 
+5 eT + th) -eT + 1h) (13) 根据 拉 普 拉 斯 矩阵 的 性 质 ， 可 知 每 个 圆 盘 的 中 心 ;>0， 
jos | Nj |+ 每 个 圆 盘 的 半径 是 从 中 心 到 原点 的 距离 。 因 此 ， 每 个 圆 盘 都 
Hor Ti = max{t |t € {T},k =0,1,..},t ST +h} 。 位 于 复 平 面 的 右 半 平 面 上 。 
对 于 时 间 +s[ 必 kt+ID ， 将 上 述 等 式 用 向 量 重 写 可 得 : 设 如 =maxfi(G) NG) 4a (G)} 。 
al 
X(t) =-L(G, )x(kh) — L(G, )e(kh) , (14) RELBAR, MA 
<2 20 
其 中 za ，e=[g ser ，LG) 是 切换 拓扑 6 的 时 变 拉 普 拉 Arar $ rar m 
斯 矩阵 
AVE hs 接着 证 明 L(G,) 主 对 角 线 元 素 的 最 大 值 ox 一 定 不 大 于 2. 
果 用 X(t) =— > x(t) 表示 各 智能 体 的 平均 值 ， 考 虑 
如 果 用 O=O 表示 各 智能 体 的 平均 值 ， 考 虑 到 证 
ZLG)=07， 那 么 基于 事件 触发 一 致 性 协议 式 (12)， 有 XeO=fi:0<s0-50<sd 和 右 邻 域 X*0O=(j:0<w0-w0D<d} 。 假 设 左 
1 邻 域 的 智能 体 的 数量 为 |X”*WFE2 , 右 邻 域 的 智能 体 的 数量 关 
XO O= Lra =- IL(G,)x(0) =0 15 
d= De i 0D xmwoFy 。 易 知 ， 两 邻 域内 部 的 智能 体 互 为 邻居 。 因 此 ， 左 
Alt, 基于 事件 触发 一 致 性 协议 式 (12), 在 智能 体 的 状态 邻 域 的 智能 体 的 权重 WINj|+D 一 定 不 大 于 1p， 右 邻 域 的 智能 
演化 过 程 中 ， 各 智能 体 的 状态 平均 值 始终 保持 不 变 。 体 的 权重 项 一 定 不 大 于 19 。 如 果 左 邻 域 和 右 邻 域 中 有 两 个 智 
定义 分 歧 向 量 60=xO-Fz0D1L， 反 映 了 系统 当前 的 收敛 情 能 体 是 邻居 , 则 这 两 个 智能 体 的 权重 也 小 于 1p (或 小 于 Ja )。 
况 。 当 系统 达到 渐 近 平均 一 致 性 时 ， 分 歧 向 量 趋 于 。 。 DA LG) 是 智能 体 i 的 各 邻居 的 权重 之 和 。 综 上 所 述 ， 


i z $ 7 TJAN G)S2, Ine $25 Am $4 6 
选用 va) = r O0 作为 系统 的 公共 Lyapunov 函数 。 因此 ， 如 果 参 数 on, HH KE O< om, <00625 ， 参 数 4 满足 
该 函数 满足 : 0<n<0.125 ， 那 么 可 以 保证 在 切换 拓扑 下 ， 对 于 任意 的 
k ={0,1,2,...} 和 te[lkh,(k+Dh) ， 都 有 V(x())<0 。 
根据 Lyapunov P Ait VE) =1/2 0x0) 的 正定 性 , 只 要 保证 
随 着 智能 体 的 状态 演化 ， 公 共 Lyapunov 函数 的 值 会 逐 TF Vaso, VO) 将 收敛 到 其 最 小 值 YGD 。 因此， 如果 切换 拓 
渐 减 小 ， 并 最 终 收 敛 到 最 小 值 ， 相 应 地 ，MASs 也 达到 平均 扑 始终 保持 连通 性 ， 则 各 智能 体 可 以 在 事件 触发 一 致 性 协议 


V(x) = 2S An? 220 Aa)? = Ex? = VED (16) 


一 致 性 。 一 个 有 效 的 事件 触发 一 致 性 协议 应 使 Lyapunov K 式 (12) 下 达到 平均 一 致 性 。 
数 的 值 随时 间 z 不 断 减 小 。 2.4 基于 约束 集 的 网 络 连 通 算法 
1 ere 在 基于 切换 拓扑 的 MASs 研究 中 ， 保 持 系统 连通 是 系统 
YC = r OO ERP AAR TAD RS EDD EKE 达到 一 致 的 必要 条 件 。 而 协议 12 无 法 保持 系统 网 络 的 连通 
数 满足 : 性 。J.Cortes 等 人 G9 提出 了 一 种 算法 来 保持 切换 拓扑 网 络 的 
VE = x7 DD) =—x" (DLG )(x(kh) + e(Kh) 连通 性 。 该 算法 限制 智能 体 的 原始 控制 量 ， 智 能 体 的 实际 控 
<-(1=A,(G,))x" (KA) L(G, )x(kh) +A, (G, Je" (kh) L(G, Je(kh) 制 量 是 原始 控制 量 的 一 定 比例 。 本 文 参考 了 这 种 方法 ， 作 为 
+(2hd, (G,) — 1x" (kh) L(G, Je(kh) 事件 触发 一 致 性 协议 式 (12) 的 补充 ， 以 保持 系统 切换 拓扑 网 
此 处 为 进一步 不 等 式 放 缩 ， 令 21,(G) <1. 络 的 连通 性 。 
使 用 基本 不 等 式 智能 体 i 在 本 次 采样 中 左右 邻 域 的 最 远 邻居 分 别 记 作 
x" (kh) L(G, )e(kh) < 3 (kh)L(G, )x(Kh) sher (kh)L(G, )e(kh) x"), AREA 时 
, | [x (1), xt" l= (2: (t)+ 5 (t)-d x,(t) + 5 (t)+ a (21) 
Oe, ee ee ae 智能 体 采 样 应 获得 的 目标 值 记 作 sr ， 算 法 描述 如 下 : 
根据 收敛 事件 触发 器 式 (60)， 可 知 |elolsyaaslz。 可 得 算法 Workflow of constraint set algorithm 
; 1 Input: xu), MONEMO) 
V(x(t)) < —= (1—4, (G, )O nax ) X" (kh) L(G, )x(kh) (18) 
2 Output: x(t+h), u,(t+h) 
其 中 4(G) 是 时 变 拉 普 拉 斯 矩阵 LG) 的 最 大 特征 值 ， Step1: Compute x = x(t) +u (Dh 
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Step2: IF (ASL <x), x(t +h) = x8" 5 


X(t) + xe -d , 
TS 


Elseif x2" <x!(t), x(t+h) =x") = j 


Else x8" > x(t) , x+h) =x" O Ot Ord 
Step3: u(t +h) =u;(t) 
智能 体 i 下 一 次 的 采样 状态 SC+D 被 严格 地 限制 在 约束 
集 内 。 如 果 目 标点 区" 在 约束 集 的 范围 内 ， 智 能 体 : 在 下 一 次 
采样 中 实际 获得 的 状态 即 目 标点 a 如 果 目 标点 x 在 约束 
集 的 范围 以 外 ， 智 能 体 在 下 一 次 采样 中 实际 获得 的 状态 就 
是 约束 集 的 边界 值 w O O 。 
3 ”仿真 与 性 能 分 析 
3.1 实验 1( 基 于 切换 拓扑 的 离散 时 间 一 致 性 协议 和 基于 切 
换 拓 扑 的 事件 触发 一 致 性 协议 的 比较 ) 
在 实验 1 中 ， 主 要 比较 了 文献 [27] 中 的 基于 切换 拓扑 的 
离散 时 间 一 致 性 协议 (简称 协议 1) 和 本 文 基于 切换 拓扑 的 事 


件 触发 一 致 性 协议 (简称 协议 2) 的 性 能 。 协 议 1 采用 传统 的 
期 控制 ， 协 议 2 采用 的 是 基于 采样 周期 的 事件 触发 控制 。 
种 协议 都 引入 了 约束 集 法 .设计 了 四 组 不 同 的 数据 进行 仿真 。 
智能 体 的 通信 范围 4=1， 协 议 2 的 事件 触发 参数 0=005， 采 
样 周期 *=0.05s ,系统 的 初始 拓扑 连通 。 数 据 的 不 同 点 主要 在 
于 初始 拓扑 的 疏 密 程度 及 分 布 情况 。 其 中 四 d, 0, dQ POZA 
对 比 数据 ， 左 图 和 右 图 分 别 对 应 协议 1 和 协议 2。 

a) 协议 1 和 2: 10 个 智能 体 状态 值 均匀 分 布 在 [0,5] 区 间 
内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 经 过 约 10s 
后 ， 两 种 协议 下 系统 的 智能 体 状态 值 均 达成 一 致 ， 汇 聚 点 为 
2.35( 图 1 和 2)。 
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图 1 协议 1 和 2 下 初始 拓扑 均匀 分 布 
在 区 间 [0,5] 的 智能 体 状 态 演化 过 程 


Fig.1 The state evolution of agents with initial topology uniformly 


distributed in interval [0,5] under protocols 1 and 2 


时 间 t 
图 2 协议 1 和 2 下 初始 拓扑 均匀 分 布 
在 区 间 [0,5] 的 智能 体 控制 输入 演化 过 程 


Fig.2 The control input evolution of agents with initial topology 


uniformly distributed in interval [0,5] under protocols land 2 


b) 协议 1 和 2: 10 个 智能 体 状 态 值 均匀 分 布 在 [0,9] 区 
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后 ， 两 种 协议 下 系统 的 智能 体 状态 值 均 达成 一 致 ， 汇 聚 点 为 
2.23(A 5 和 6). 
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图 3 协议 1 和 2 下 初始 拓扑 均匀 分 布 
在 区 间 [0,9] 的 智能 体 状 态 演化 过 程 


Fig.3 The state evolution of agents with initial topology uniformly 


distributed in interval [0,9] under protocols land 2 
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图 4 协议 1 和 2 下 初始 拓扑 均匀 分 布 
在 区 间 [0,9] 的 智能 体 控制 输入 演化 过 程 


Fig.4 The control input evolution of agents with initial topology 


uniformly distributed in interval [0,9] under protocols land 2 
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图 5 协议 1 和 2 下 初始 拓扑 随机 分 布 
在 区 间 [0,5] 的 智能 体 状 态 演化 过 程 


Fig.5 The state evolution of agents with initial topology randomly 


distributed in interval [0,5] under protocols | and 2 
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图 6 协议 1 和 2 下 初始 拓扑 随机 分 布 
在 区 间 [0,5] 的 智能 体 控制 输入 演化 过 程 


Fig.6 The control input evolution of agents with initial topology 


randomly distributed in interval [0,5] under protocols 1 and 2 

4 协议 1 和 2: 10 个 智能 体 状态 值 随机 分 布 在 [0,7] 区 间 
内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 经 过 约 15s 
后 ， 两 种 协议 下 系统 的 智能 体 状态 值 均 达成 一 致 ， 汇 聚 点 为 
3.31( 图 7 和 8). 
仿真 结果 分 析 : 从 图 1、3、5、7 中 可 观察 到 ,协议 1 和 
2 下 智能 体 的 状态 演化 基本 相同 。 从 图 2、4、6、8 中 反映 的 
智能 体 控 制 输入 演化 图 可 知 ， 智 能 体 控制 器 的 更 新 不 再 是 平 


间 内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 , 经 过 约 15s 
后 ， 两 种 协议 下 系统 的 智能 体 状 态 值 均 达成 一 致 ， 汇 聚 点 为 
4.95( 图 3 FI 4). 

c) 协议 1 和 2: 10 个 智能 体 状态 值 随机 分 布 在 [0,5] 区 间 
内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 经 过 约 10s 


滑 的 曲线 ， 而 是 分 段 式 的 折线 ， 这 意味 着 基于 事件 触发 的 控 
制 使 得 智能 体 不 在 每 个 采样 周期 上 都 更 新 控制 器 。 因 此 根据 
实验 1 可 知 ， 若 初始 拓扑 相同 ， 和 基于 切换 拓扑 的 离散 时 间 
一 致 性 协议 相 比 ， 基 于 切换 拓扑 的 事件 触发 一 致 性 协议 能 够 
了 效 减 少 智能 体 控制 器 的 更 新 频率 。 
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7 协议 1 和 2 FAAI BBLS) AH 
在 区 间 [0,7] 的 智能 体 状态 演化 过 程 


Fig.7 The state evolution of agents with initial topology randomly 


RI 


t 


distributed in interval [0,7] under protocols | and 2 


时 间 t 


图 8 协议 1 和 2 下 初始 拓扑 随机 分 布 


在 区 间 [0,7] 的 智能 体 控制 输入 演化 过 程 


Fig.8 The control input evolution of agents with initial topology 


randomly distributed in interval [0,7] under protocols land 2 
3.2 实验 2( 基 于 切换 拓扑 的 事件 触发 一 致 性 协议 和 基于 固 

定 拓扑 的 事件 触发 一 致 性 协议 的 比较 ) 

在 实验 2 中 ， 主 要 比较 了 本 文 基于 切换 拓扑 的 事件 触发 
一 致 性 协议 (简称 协议 2) 和 文献 [8] 中 的 基于 固定 拓扑 的 事件 
触发 一 致 性 协议 (简称 协议 3) 的 性 能 。 协 议 2 和 3 都 采用 基 
于 采样 周期 的 事件 触发 控制 。 设 计 了 四 组 不 同 的 数据 进行 仿 
。 四 组 数据 中 ， 智 能 体 的 通信 范围 “=1， 协 议 2 的 事件 触 
发 参数 6=005 ， 协 议 3 的 事件 触发 参数 0=003， 采 样 周期 
n=005s ， 系 统 的 初始 拓扑 都 是 连通 的 。 数 据 的 不 同 点 主要 在 


l 
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力 协 议 2 和 3: 10 个 智能 体 的 状态 值 均匀 分 布 在 [0,9] 区 
间 内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 协 议 2 经 


WA) 15s 后 ， 协 议 3 经 过 约 40s 后 ， 系 统 的 智能 体 状态 值 均 
达成 一 致 ， 汇 聚 点 为 4.95( 图 11 和 12)。 
和 Zil 
£ ? 时 间 t E ° i ame a ii 
图 11 协议 2 和 3 下 初始 拓扑 均匀 分 布 
在 区 间 [0,9] 的 智能 体 状 态 演 化 过 程 
Fig. 11 The state evolution of agents with initial topology uniformly 


distributed in interval [0,9] under protocols 2 and 3 


制 输入 u 


控 
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图 12 协议 2 和 3 下 初始 拓扑 均匀 分 布 
在 区 间 [0,9] 的 智能 体 控制 输入 演化 过 程 


Fig. 12 The control input evolution of agents with initial topology 


uniformly distributed in interval [0,9] under protocols 2 and 3 

9 协议 2 和 3: 10 个 智能 体 的 状态 值 随机 分 布 在 [0,5] 区 
间 内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 协 议 2 经 
过 约 10s 后 ， 协 议 3 经 过 约 40s 后 ， 系 统 的 智能 体 状态 值 均 
达成 一 致 ， 汇 聚 点 为 2.23( 图 13 和 14)。 


于 初始 拓扑 的 疏 密 程度 及 分 布 情况 。 其 中 9 ，f) ，48), 用 为 四 
组 对 比 数 据 ， 左 图 和 右 图 分 别 对 应 协议 2 和 协议 3 。 

e) 协议 2 和 3: 10 个 智能 体 的 状态 值 均匀 分 布 在 [0,5] 
区 间 内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 经 过 约 
10s Ja, 两 种 协议 下 系统 的 智能 体 状 态 值 均 达成 一 致 , 汇聚 点 
为 2.35， 左 图 和 右 图 分 别 对 应 协议 2 和 协议 3( 图 9 和 10)。 
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图 9 协议 2( 左 ) 和 3( 右 ) 下 初始 拓扑 均匀 分 布 
在 区 间 [0,5] 的 智能 体 状 态 演化 过 程 
Fig.9 The state evolution of agents with initial topology uniformly 


distributed in interval [0,5] under protocols 2 (left) and 3 (right) 
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图 10 协议 2 和 3 下 初始 拓扑 均匀 分 布 
在 区 间 [0,5] 的 智能 体 控制 输入 演化 过 程 


Fig. 10 The control input evolution of agents with initial topology 


uniformly distributed in interval [0,5] under protocols 2 and 3 
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图 13 协议 2 和 3 下 初始 拓扑 随机 分 布 
在 区 间 [0,5] 的 智能 体 状态 演化 过 程 


Fig. 13 The state evolution of agents with initial topology randomly 


distributed in interval [0,5] under protocols 2 and 3 


图 14 协议 2 和 下 初始 拓扑 随机 分 布 
在 区 间 [0,5] 的 智能 体 控制 输入 演化 过 程 


Fig. 14 The control input evolution of agents with initial topology 


randomly distributed in interval [0,5] under protocols 2 and 3 

WPI 2 和 3: 10 个 智能 体 的 状态 值 随机 分 布 在 [0,7] 区 
间 内 。 在 系统 演化 过 程 中 系统 网 络 始终 保持 连通 ， 协 议 2 经 
WH) 15s 后 ， 协 议 3 经 过 约 40s 后 ， 系 统 的 智能 体 状 态 值 均 
达成 一 致 ， 汇 聚 点 为 3.31( 图 15 和 16). 

仿真 结果 分 析 : 从 图 9、11、13、15 中 可 以 观察 到 ， 协 
议 2 和 3 下 智能 体 的 状态 收敛 到 一 致 的 时 间 不 同 ;， 从 图 10、 
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16 中 可 以 观察 到 ， 协 议 2 和 3 下 智能 体 的 控 


也 不 同 ; 在 系统 收敛 时 间 上 ， 协 议 2 明显 比 协 议 
这 是 因为 协议 2 中 的 系统 拓扑 是 切换 拓扑 ， 随 着 智 
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邻居 数量 增多 
使 得 智能 体 的 控制 输入 比 固定 拓扑 下 


制 输 入 要 大 ， 系 统 的 收敛 速度 明显 加 快 。 


知 ， 若 初始 拓扑 相同 ， 和 基于 固定 拓 # 
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的 


， 网 络 的 连通 效果 
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18 协议 2 下 初始 拓扑 随机 分 布 在 区 间 [0,5]( 左 ) 及 [0,7] ( 右 ) 的 系 


统 的 公共 Lyapunov 函数 的 演化 过 程 


Fig. 18 The evolution of common Lyapunov function of system with 


initial topology randomly distributed in interval [0,5] (left) and [0,7] 


(right) under protocol 2 


仿真 结果 分 析 : 根据 实验 3 可 知 ， 在 基于 切换 拓扑 的 
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系统 的 收敛 时 间 ， 加 快 系统 的 收敛 速度 。 
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协议 2 和 3 下 初始 拓扑 随机 分 布 


体 状态 演化 过 程 


Fig. 15 The state evolution of agents with initial topology randomly 


distributed in interval [0,7] under protocols 2 and 3 
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是 随 着 时 间 不 断 减 小 的 。 这 是 因为 本 文 设计 的 收敛 事件 触发 


器 是 建立 在 保证 Lyapunov 函数 的 时 间 导 数 为 负 


EE 这 一 基础 


上 的 。 事 件 触 发 参数 和 采样 周 
Lyapunov 稳定 性 理论 分 析 一 节 中 ， 


出 中 


期 的 实验 取 值 也 符合 在 上 文 


最 终 求 得 的 两 个 参数 条 件 


0< Cr, <0.0625 ，0<hz0.125 。 因 此 可 以 保证 在 切换 拓扑 下 ， 对 


图 16 协议 2 和 3 下 初始 拓扑 随机 分 布 
在 区 间 [0,7] 的 智能 体 控制 输入 演化 过 程 


Fig. 16 The control input evolution of agents with initial topology 


randomly distributed in interval [0,7] under protocols 2 and 3 
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A Lyapunov 函数 的 演化 ) 


在 实验 3 中 ， 主 要 演示 了 在 基于 切换 


协议 (简称 协议 2) 下 ， 
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， 智 能 体 的 通信 范围 2=+ ， 协 议和 


石 扑 的 事件 触发 一 


E Lyapunov 


的 事件 触发 参数 0, = 0.05 , 
期 =0.05s ， 系 统 初始 拓扑 连通 。 数 : 
为 两 组 对 
10 个 智能 体 的 状态 值 均匀 


时 的 主要 区 别 在 于 
比 数据 。 
分 布 在 [0,5] 及 [0,9] 


的 区 间 内 。 系 统 的 公共 Lyapunov 函数 的 函数 值 均 呈 现 单 调 

递减 态势 ,经 过 一 段 时 间 后 , 到 达 一 稳定 值 不 再 变化 (图 17). 
s 时 间 t(s) . "3 g 时 间 t(s) . 

图 17 协议 2 下 初始 拓扑 均匀 分 布 在 区 间 [0,5]( 左 ) 及 [0,9] ( 右 ) 的 系 


统 的 公 
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数 的 演化 过 程 


Fig. 17 The evolution of common Lyapunov function of system with 
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initial topology uniformly distributed in interval [0,5] (left) and [0,9] 
(right) under protocol 2 
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势 ,经 过 一 段 时 间 后 , 到 达 一 稳定 值 不 再 变化 (图 


18)。 


9 能 体 的 状态 值 随机 分 布 在 [0,5] 及 [0,7] 
k Lyapunov 函数 的 函数 值 均 呈现 单调 


于 任意 时 刻 +， 始 终 有 Vx)<0， 从 而 V(x(D) 能 收敛 到 其 最 小 
值 YGzz) ， 系 统 能 达到 渐 近 稳定 
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本 文 针 对 通信 范围 有 限 的 多 智能 体系 统 ， 提 出 了 一 种 切 
换 拓扑 下 的 事件 触发 一 致 性 协议 。 该 协议 采用 混合 事件 触发 
器 机 制 ， 设 计 了 两 个 事件 触发 器 ， 分 别 为 智能 体 的 状态 演化 


引发 的 收敛 事件 触发 器 ,和 拓扑 变化 引发 的 拓扑 事件 触发 器 。 
本 文 还 引入 了 约束 集 法 以 保持 切 j 
该 切换 拓扑 下 的 事件 触发 一 致 性 协议 ， 不 但 可 
渐 近 收敛 到 它们 的 初始 状态 
意义 下 的 稳定 ， 能 有 效 降低 基于 系统 控制 器 的 更 新 


换 拓扑 的 网 络 连 通 性 。 基 于 
以 使 得 智能 体 
平均 值 , 使 得 系统 达到 
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Lyapunov 


低 系统 能 耗 ， 节 省 系统 对 通信 和 计算 资源 的 开销 ， 还 能 增强 
网 络 的 连通 性 ， 进一步 加 快 系统 的 收敛 速度 。 
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